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1  Introduction 

We  consider  the  problem  of  interconnecting  N  local  area  networks  (LANs)  through  a  wavelength  routing 
all  optical  network  (A-routing  AON)  [1,  2,  3]  supporting  F  wavelengths  at  R  b/s  per  wavelength.  A 
A-routing  AON  is  one  in  which  the  path  of  a  signal  is  a  function  only  of  the  signal  wavelength  and  the 
origin  of  the  signal.  We  allow  the  possibility  of  wavelength  changing  so  that  a  signal  may  arrive  at  a 
destination  on  a  different  wavelength  than  it  originated  on.  Furthermore,  we  assume  a  slotted  system, 
where  each  wavelength  supports  T  periodic  time  slots.  A  session,  i.e.  connection  between  a  transmitter 
and  a  receiver,  is  assumed  to  require  one  frequency-time  slot  of  bandwidth,  i.e.  R/T  b/s. 

Each  LAN  has  one  outgoing  fiber,  one  incoming  fiber,  and  an  unspecified  but  large  number  of  users. 
The  outgoing  (incoming)  fiber  of  a  LAN  is  connected  by  a  broadcast  star  to  all  the  transmitters  (receivers) 
of  that  LAN.  We  assume  that  there  is  exactly  one  active  session  between  each  pair  of  LANs.  Therefore 
the  network  supports  sessions.  Define  the  capacity,  C,  as  the  largest  value  of  possible  as  a  function 
of  F  and  T. 

2  Results 

We  break  the  problem  into  3  parts.  In  a  broadcast  network,  each  receiver  hears  the  signals  from  each 
transmitter  on  each  wavelength.  Since  there  is  no  wavelength  re-use,  the  class  of  broadcast  networks  has 
capacity  Cb  =  F  ■  T. 

A  light  tree  AON  (LT-AON)  is  shown  in  Fig.  1.  Each  LAN  is  connected  to  up  to  F  trunks  on  the 
input  and  output  side  and  no  LAN  is  connected  to  more  than  one  trunk  on  the  same  wavelength.  Note 
that  broadcast  networks  are  a  special  case  of  LT-AONs.  Light  tree  networks  were  first  introduced  in  [4] 
but  “equivalent”  networks  have  been  previously  studied  [6,  7,  8,  9].  Gallager  has  shown  that  Clt  = 
and  that  the  capacity  can  be  achieved  without  wavelength  changing.  [5].  The  networks  which  achieve 
this  bound  are  called  Latin  Routers  (LR)  [10].  Equivalent  results  have  been  independently  derived,  see 
[7,  8]. 

All  other  AONs  are  classified  as  non-light  tree  AONs  (NLT-AON).  An  example  of  a  network  without  a 
trunk  is  shown  in  Fig.  2.  NLT-AONs  were  first  studied  by  Birk  in  a  different  context  [7].  Birk  showed  that 
for  F  —  2,  Cnlt  >  O(TlogT)  beating  the  light  tree  limitation;  however  no  upper  bound  on  Cnlt 
was  presented.  We  show  that  for  any  F  and  T,  Cnlt  <  0{F‘^T‘^).  By  combining  Birk’s  design  and  the 
LR,  we  show  that  Cnlt  >  O(E^TlogT)  for  all  E  >  2.  In  addition,  for  E  >  Cnlt  >  0{F'^T‘^^^). 
Note  that  surprisingly,  both  results  are  achievable  even  if  E  <<  T.  None  of  the  NLT-AONs  discussed 
above  require  wavelength  changing. 

For  a  fixed  number  of  wavelengths,  E,  and  a  fixed  bit  rate  R  per  wavelength,  increasing  T  decreases 
the  session  bit  rate  R/T.  We  study  the  relationship  between  session  bit  rate  and  maximum  network 
throughput,  Z  =  C  *  {R/T)  b/s.  Holding  E  constant,  R  constant,  and  varying  the  number  of  time  slots 
T,  Zb  and  Zlt  are  independent  of  the  session  bit  rate.  However,  Znlt  increases  as  the  session  rate 
decreases!  This  is  a  fundamental  design  trade-off  that  does  not  exist  in  traditional  multi-access  networks. 

3  Equivalences 

One  equivalent  model,  in  terms  of  connectivity,  is  to  assume  E  wavebands  and  T  wavelengths  per  wave¬ 
band.  In  this  model,  all  wavelengths  of  a  band  must  be  routed  together.  Implications  of  this  equivalence 


1  Research  supported  by  NSF  Grant  NCR-9206379  and  DARPA  grant  #MDA972-92-J-1038 


Report  Documentation  Page 

Form  Approved 

0MB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  0MB  control  number. 

1.  REPORT  DATE 

AUG  1994  2.  REPORT  TYPE 

3.  DATES  COVERED 

00-08-1994  to  00-08-1994 

4.  TITLE  AND  SUBTITLE 

The  Throughput  of  Wavelength  Routing  Networks 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Massachusetts  Institute  of  Technology, 77  Massachusetts 

Avenue, Cambridge, MA, 02139-4307 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR’S  ACRONYM(S) 

11.  SPONSOR/MONITOR’S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIFICATION  OF:  17.  LIMITATION  OF 

18.  NUMBER  19a.  NAME  OF 

a.  REPORT  b.  ABSTRACT  c.  THIS  PAGE 

unclassified  unclassified  unclassified 

2 

Standard  Form  298  (Rev.  8-98} 

Prescribed  by  ANSI  Std  Z39-18 


[GAL] 


#sessions 


will  be  discussed. 

We  will  also  discuss  the  relationship  between  A-routing  AONs  and  4  other  types  of  previously  studied 
networks:  two  stage  switching  networks,  e.g.  [6],  networks  with  multiple  transceivers  per  user  [7],  non¬ 
switching  multichannel  networks  [8],  and  multiple  fiber  networks  [9].  This  provides  new  insights  as 
well  as  resolving  open  issues  in  all  these  networks.  A  general  structure  for  analyzing  networks  using  a 
combination  of  the  above  routing  techniques  will  be  presented. 
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